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Abstract 

We study occurrences of patterns on clusters of size n in random 
fields on . We prove that for a given pattern, there is a constant 
a > such that the probability that this pattern occurs at most an 
times on a cluster of size n is exponentially small. Moreover, for 
random fields obeying a certain Markov property, we show that the 
ratio between the numbers of occurrences of two distinct patterns on 
a cluster is concentrated around a constant value. This leads to an 
elegant and simple proof of the ratio limit theorem for these random 
fields, which states that the ratio of the probabilities that the cluster 
of the origin has sizes n + 1 and n converges as n ^ oo. Implications 
for the maximal cluster in a finite box are discussed. 

1 Introduction and main results 

We consider random fields on the lattice 1/ in dimensions d > 2, with a 
finite state space 5 = {0, 1, . . . , g — 1} per site for some q > 2. Thus, the 
configuration space for the models studied here is = 5'^ . This space is 
endowed with a probability measure P, which we assume to be translation- 
invariant. The results in this paper hold under different further conditions 
on the measure P, which we will define and discuss first. To do so, for any 
configuration w e £7 and any C Z"*, we will write ujv for the configuration 
restricted to the set V, that is, ujy is considered to be an element of . 

Definition 1.1 (Finite-energy property) We say that the measure P 
has the finite-energy property if there exists an ft, G (0, 1) such that for all 
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states s € S, 



h < inf P(w(x) = s I ujzi\{x} = <^Z''\{x}) 



< snpP{uj{x) = s I uj^^Xix} = <^Z'i\{x}) <l- h. 



(1.1) 



Definition 1.2 (Markov property) We say that the measure P has the 
Markov property if the state of a site x G 'Z'^ depends only on the states of 
its nearest neighbours in Z'' and not on the rest of the field, that is, if for 
all X e Z'* and s e S, 



where = {y G Z'' : — a;| = 1} is the set of neighbours of x. 

Observe that if the random field is Markovian, then by translation in- 
variance and (|1.2p it has the finite-energy property (|l.ip if and only if for 
a given vertex x, each state s has strictly positive probability regardless 
of the states of the neighbours of x. The Markov property implies the 
following "boundary-s Markov property" for every state s € S, which will 
actually be sufficient for our purposes: 

Definition 1.3 (Boundary-s Markov property) For a finite V C Z'', 
write Ny — [J^^yiNx \ V) for the set of neighbours of V. We say that P 
has the boundary-s Markov property if for every finite V CZ Z"^, given that 
all sites of Ny are in the state s ^ S, the configuration on V is conditionally 
independent of the configuration on Z"^ \{V U Ny). 

A special case of the boundary-s Markov property is the so-called 
empty-boundary Markov property as defined in [^, which is the boundary-0 
Markov property in our terminology. 

Note that in the discussion so far, we have considered Markovian proper- 
ties under nearest-neighbour dependencies only. Indeed, in the conditional 
probabilities (|1.2|) we only consider nearest neighbours of x, and in our 
formulation of the boundary-s Markov property, it suffices that the nearest 
neighbours of V are in the state s to have independence between V and 
the outside world. It is not difficult, however, to extend the methods in 
this paper to random fields with more general dependencies between sites, 
as long as these dependencies have finite range. 

As a typical example of the kind of random fields we want to study, 
we consider site percolation. In this case, q = 2 and for given < p < 1, 
we take the measure P to be the Bernoulli product measure Pp such that 
Fp{uj{x) = 1) = p and Pp{uj{x) = 0) = 1 - p for each a; e Z'^. Since the 
states of different sites are independent in this case, it is clear that (|l.ip 




(1.2) 
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holds with h — niin(p, 1 ~ p), and the field is obviously Markovian as well. 
For a given percolation configuration uj E il, we say that a site x E 'E'^ is 
occupied if uj{x) — 1 and vacant if to^x) = 0. For convenience, the same 
terminology will be used for the states and 1 of any random field. This 
does not attach any special meaning to the states and 1, since one can 
always study the random fields obtained by permuting the states of S. 

Using the terminology introduced above, we write C{x) = C{x,uj) for 
the occupied cluster of the site x e Z''. That is, C{x) is the set of occupied 
sites (i.e., sites in state 1) that can be connected to x by a nearest-neighbour 
path passing only through occupied sites. By convention, we set C{x) = 
if u!{x) ^ 1 and we write C — C{0) for the cluster of the origin. In general, if 
X C Z'^, then the number of sites in X is denoted by In particular, the 
number of sites in the occupied cluster of the origin will be denoted by \C\. 
The results in this paper hold under the assumption that the distribution 
of |C| has an exponential or stretched exponential tail. 

Definition 1.4 (Exponential tail) We say that the cluster-size distri- 
bution has an exponential tail if the limit 



^ = lim fP(|C| = n)l ' ^ lim fP(n < \C\ < oo)l ' (1.3) 

n — >OC TL — ^oo 

exists for some < /i < 1. 



Definition 1.5 (Stretched exponential tail) We say that the cluster- 
size distribution has a stretched exponential tail with exponent (3 £ (0, 1) if 
the limit 

V = lim [P(|C| = n)]^^"" = lim [P(n < |C| < 00)]^^"'' (1.4) 

n — 'oc n — >oc 

exists for some < < 1. 

We note that, for instance, for subcritical percolation the cluster of the 
origin has an exponential tail with /i strictly between and 1 Theorems 
6.78, 8.61, 8.65]. The result l|1.3p also holds for critical and supercritical 
percolation, but with /i = 1, which indicates that the distribution decays 
slower than exponentially. For supercritical percolation, it is in fact known 
that P(|C| = n) decays like a stretched exponential with j3 — [d — l)/d. 
This result appears in [H for d = 2, in [S] for d = 3, and in 6J for d > 4. 

It is believed that the behaviour of the cluster-size distribution de- 
scribed above is rather typical. That is, (|1.3p is expected to be true quite 
generally for random fields in the non-percolating regime, i.e., when all 
clusters are finite. This result follows for instance if one can show that 
there exists a constant yl > such that 

n\C\=n^n.)^_^n\C\^n) P(|C| = ^) ^^^^ 
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See [111 p. 91] for an example of this supermultiplicativity result in the case 
of percolation, which is reproduced in [71 Lemma 6.102]. Furthermore, it 
is believed that (|1.4p holds quite generally in the percolating regime with 
an exponent (3 = {d — l)/d. 

An example of a binary random field which does not satisfy the Markov 
property but does satisfy the boundary-s Markov property both for s = 
and for s = 1, is the random-cluster model [5]. Although this model is 
defined in terms of edge occupation statuses rather than site occupation 
statuses (as considered here), it is not difficult to adapt our methods for the 
random-cluster model. Note that for the random-cluster model, the expo- 
nential decay in (|1.3p can be shown by adapting the proof of Lemma 6.12 
in [7], see the corrected version of Theorem 5.47 in [5]. Theorem 5.47 
in [S] is stated in the more general setting of finite-energy FKG measures 
satisfying the empty-boundary (i.e., boundary-0) Markov property. An im- 
portant open problem for the random-cluster model is whether /i < 1 in 
the subcritical regime (see e.g. [HI Conjecture 5.54]). 

1.1 Pattern theorems 

Throughout this paper, we will use Q to denote the cube of diameter r at 
the origin, 

g = {a; e : < < r for alH = 1, 2, . . . , d}, (1.6) 

where the diameter r > is considered to be fixed once and for all. The 
extended cube Q is obtained by extending Q by 1 unit in all directions, that 
is, _ 

Q = {a; e Z"* : -1 < a;,: < r + 1 for aU i = 1, 2, . . . , d}. (1.7) 

The boundary of the cube Q is defined as dQ ^ Q \ Q- Likewise, the 
boundary of Q is defined as dQ — Q \ Q, where, as before, Q is obtained 
by extending Q by 1 unit in all directions. While Q always denotes the 
cube at the origin, we will write Qx to denote the cube at the site x, that 
is, Qx = {x + y : y G Q}. The boundary of this cube, the extended cube 
at X, and its boundary are defined analogously as dQx — {x + y : y € dQ}, 
= + y : y e Q} and dQ^ = {x + y:ye dQ}. 

Definition 1.6 (Pattern) A pattern P is a prescribed configuration of 
the states of the sites in the cube Q, that is, P — {P{x) : a; e Q) is an 
element of S'^ . 

Suppose that P is a pattern. Then for a given configuration lo G fi, 
we say that P occurs at the site x if uj^x + y) = P{y) for all y € Q. We 
say that P occurs at a; on C if P occurs at x and dQx C C. Thus, in our 
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Figure 1: A piece of a three-state {q = 3) random- field configuration on 7?, 
with sites in states 0, 1 and 2 depicted in white, black and gray, respectively. 
The square highlights a pattern of diameter r = 3 occurring on the occupied 
cluster of the origin at the site x. 

terminology, a pattern can only occur on the cluster of the origin if it is 
completely surrounded by this cluster. See Figure[l]for an illustration. The 
reason for defining occurrences of patterns on C in this way, is to guarantee 
that a pattern will always contribute the same number of sites to C when- 
ever it occurs on C. This fact is crucial for the two-pattern theorems stated 
below. However, the standard pattern theorem (Theorem 11.71 below) still 
holds if we weaken our definition of an occurrence on C, for instance if we 
say that a pattern P occurs at x on C if P occurs at x and dQx DC ^ 0. 
This is obvious, because there must be more occurrences of P on C under 
the weaker definition. 

The standard pattern theorem states that for a given pattern P, if the 
cluster of the origin has size n, then, for some a > sufficiently small, 
it is very unlikely that P occurs less than an times on this cluster. This 
statement is true whether or not one allows occurrences of patterns to 
overlap. However, in this paper we will also study the ratio between the 
numbers of occurrences of two distinct patterns, and for these results it is 
important that patterns cannot overlap. We will avoid this by imposing 
a condition on which occurrences of a pattern are counted. Let us now 
explain this in more detail. 

First of all, we note that there are patterns P and P' for which overlaps 
are ruled out by definition. If that is the case, we do not have to impose 
restrictions on which occurrences of the patterns we count for the two- 
pattern theorems (Theorems 11.81 and II .9p to hold. For generality, however, 
we will choose to consider only occurrences of patterns at sites of the grid 
V := {r + 2)Z'^+{l, 1, . . . , 1). That is, we denote by Np = Np{uj) the total 
number of occurrences of the pattern P on C at distinct sites of V, and we 
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will study Np rather than the total number of distinct occurrences of P 
on C. To explain our choice of V, we note that later on, we are going to 
replace occurrences of P at sites of V by occurrences of P', and we want to 
guarantee that this does not change the state of the origin from occupied 
to non-occupied. This is why V has been chosen such that the origin does 
not belong to for any x ^ V. 

Henceforth, we will write P„ for the measure P conditioned on the event 
{|C| = n}, that is, P„(-) := P( • | |C| = n). In Section [H we wiU prove 
the following result, which is slightly different from the pattern theorem for 
lattice clusters appearing in [13^ because of the way we have defined Np: 

Theorem 1.7 (Pattern theorem) Suppose that P has the finite-energy 
property p.ip and that the cluster-size distribution satisfies (|1.3|) . Let P 
be a pattern. Then there exists an a > such that 



The main new results of this paper, however, concern ratios between 
the numbers of occurrences of two distinct patterns P and P' on C. In 
particular, we are interested in patterns P and P' such that one of these 
patterns contributes one more site to the cluster of the origin than the 
other pattern if it occurs on C. We shall see that for such patterns, bounds 
on the ratio between the number of occurrences of P and the number of 
occurrences of P' lead directly to bounds on P(|C| = n + 1)/P(|C| = n) if 
the cluster-size distribution is known to have an exponential tail. 

To state our results, for a given pattern P, we shall write cp for the 
number of occupied sites in the pattern P which will be part of the cluster 
of the origin whenever P occurs on C at some site. We also introduce the 
notation 



for the "probability of an occurrence of P at the origin surrounded by an 
occupied cluster" . 

Now suppose that the cluster-size distribution satisfies (|1.3p . Then we 
define, for a given pattern P, 



limsup [P„(iVp < an)] 



l/n 



< 1. 



P(nP) := P{uj{x) = P{x) Vx e Q,uj{x) 



1 Vx e dQ) 



(1.8) 



7P := n~''''¥{aP), 



(1.9) 



and, for distinct patterns P and P' , 




7P' fi'^f p(np') ■ 



(1.10) 



6 



We believe that a law of large numbers holds for patterns, stating that there 
exists a p > such that for any pattern P, the number Np is concentrated 
around pjp for "almost all" configurations. Although we cannot prove 
this, the following theorem (which we shall prove in Section [3|) implies that 
if one can prove a law of large numbers for one particular pattern, then it 
must hold for all patterns. It states that for "almost all" configurations, 
the ratio Np/Npi is concentrated around "fpp' = jp/"fp> for two distinct 
patterns P and P': 

Theorem 1.8 (Two-pattern theorem) Let P and P' be two distinct 
patterns. Suppose that P satisfies the boundary-1 Markov property, and 
that the cluster-size distribution satisfies (|1.3p . Then for all e > and 7pp' 
as defined in (|1.10p . 

limsup [Fni\Np - "fpp, Np,\ > en)] < 1. 

n — ^cx: 

A natural question is whether stronger bounds on the ratio Np/Npi 
hold, showing for instance that the difference between this ratio and 7pp' 
is at most of order |C|" for some < a < 1. Indeed, there are two cases 
in which we have obtained such stronger bounds. The first case is the 
case cp = cp', that is, the case where the cluster size does not change if 
one replaces an occurrence of P on C by an occurrence of P' on C . The 
second case is the case of stretched exponential decay of the cluster-size 
distribution (i.e., the supercritical case for percolation). In that case, our 
stronger bounds on Np — jpp/ Np, also lead to a stronger version of the 
ratio limit theorem, see Corollary [LTT] below. The stronger version of the 
two-pattern theorem reads as follows: 

Theorem 1.9 (Strengthened two-pattern theorem) Consider a ran- 
dom field which has the boundary-1 Markov property, the finite-energy 
property (|l.ip and a cluster-size distribution satisfying (|1.3p . Suppose that 
P and P' are two distinct patterns, and let 7pp' be defined as in (jl.lOp . 
Then the following statements hold: 

(i) If Cp = Cp,, then for all a > ^ and for every e > 0, 

limsup [P„(|iVp - -fNp, \ > £71")]^/"'°"' < 1. 

n — 'oo 

(ii) If the cluster-size distribution has a stretched exponential tail with 
exponent f3, then for every a > ^{1 + (3) and every e > 0, 

limsup [P„(iVp > 7iVp/ + en")] < 1. 

n— >oo 
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Remark. In Section[3]we show that Theorem ll.9r ii) can be strengthened 
if the supermultipHcativity result (|1.5p holds. Under (|1.5I) . if cpi < cp and 
the cluster-size distribution has a stretched exponential tail with expo- 
nent (3, one can show that for a = (2 — /3)~-^ there exists an ao > such 
that for every a > gq, 

limsup [P„(iVp > -fNp, +an°')Y^''^" ' < 1. (1.11) 

n — *cxD 

Examples where Theorems 1 1 . 71 [L8l and nTOF i) apply are percolation, the 
Ising and Potts models, and, in general, the random-cluster measure. For 
Theorem ll.9f ii). stretched exponential decay is needed. 



1.2 Ratio limit theorems 

We can use our pattern theorems to prove that the ratio of the probabilities 
that the occupied cluster of the origin has sizes n+1 and n converges with n. 
To prove this, one can in principle follow Kesten's argument in |10j . where 
a ratio limit theorem is derived from a pattern theorem for self-avoiding 
walks. The same argument also appears in [T2t I13j. It requires that the 
probability of a configuration changes by a constant factor whenever one 
replaces a single occurrence of a pattern P on the cluster of the origin by 
an occurrence of another pattern P' . In our present context, this means 
that we need to assume the boundary- 1 Markov property. However, under 
this condition we can use our two-pattern theorem (Theorem II. 8p to give 
a more elegant and direct proof of the ratio limit theorem, avoiding the 
rather technical argument by Kesten. Our proof is presented in Section (3) 

Corollary 1.10 (Ratio limit theorem) Suppose that P has the finite- 
energy property (|l.ip and the boundary- 1 Markov property, and that (|1.3p 
holds for the cluster-size distribution. Then the limit /i in (|1.3p also satisfies 

P(|C| + _ P(n + 1 < |C| < oo) _ 
r.""^ P(|C| =n) ^ n-^lo V{n < \C\ < oo) ^ ^' 

Examples where Corollarv 1 1 . 1 01 applies are percolation, Ising and Potts 
models, as well as the random-cluster model for general p and q. Note that 
in the case of percolation, for subcritical p, the result in Corollary 11.101 
is stronger than (jl.Sp . but still much weaker than the widely believed 
tail-behaviour of the cluster-size distribution, namely that there exist 9 = 
9{d) G M and A = A{p, d) such that 

Pp(|C| >n)^ An®/i"[l + o(l)]. (1.12) 

For supercritical p, we can obtain a stronger result than Corollarv 1 1 . 101 bv 
virtue of our stronger version of the two-pattern theorem, Theorem 11.91 
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Corollary 1.11 (Strengthened ratio limit theorem) Suppose that P 
has the boundary- 1 Markov property and the finite-energy property (jl.ip . 
and that the cluster-size distribution has a stretched exponential tail with 
exponent (3 S (0, 1). Then, for every e > 0, 



P(|C|=n+l) _^ 



< 



n(i-/3)/2 



P(|C| =n) 

for sufficiently large n. Hence, for every a; > and 0<a<(l — /3)/2, 

P(|C| = n-^- la;n"J) 
hm ^ 1. 

n^oo P(|C|=n) 

Remark. If the supermultiplicativity result (II. 5|) holds, then we can de- 
rive a stronger lower bound for the ratio P(|C| ~ n + 1)/P(|C| = n), by 
virtue of the Remark below Theorem 11.91 Namely, in that case we can 
show that there exists a constant A > such that for n sufficiently large, 

n\C\=n+l) A 

F{\C\=n) - na-^/C^-/^) • ^ 

Examples where CoroUarv Il . 1 II applies are supercritical percolation, the 
Ising model and random-cluster measures in those cases where the Wulff- 
shape results have been proved (see [U [H El E] and the references therein) . 

1.3 Consequences for maximal clusters 

In this subsection, we describe the consequences of the ratio limit theorem 
for maximal clusters as derived in J9]. In order to state our results, we need 
some further notation. Let i?„ — [~n, n]'^ f) be the cube of width 2n + l. 
We let 

|Cmax| = |C,nax('^)| = max \C{x)\ (1.14) 

denote the size of the maximal cluster having a non-empty intersection 
with Bn- Furthermore, we define the cluster Cio(x) by 

„ , , \C(x) if a; is the left-endpoint of C(a;), , , 

Cic[x) = < . (1.15) 

I otherwise, 

where by the left-endpoint of a finite set A C Z"^, we mean the minimum 
of A in the lexicographic order. In [9J, results were shown for |Cniax| assum- 
ing the ratio limit theorem for the cluster Cic(O) instead of C(0). Therefore, 
we shall need the following corollary, which we shall prove simultaneously 
with Corollarv [1.10l in Section [H 
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Corollary 1.12 (Ratio limit theorem for Cie(O)) Suppose that P has 
the finite-energy property (jl.ip and the boundary- 1 Markov property, and 
that ()1.3p holds. Then the limit /i in ()1.3p also satisfies 

,. P(|Cic(0)| + _ P(n + 1 < |Cie(0)| < oo) _ 

P(|Cic(0)| =n) P(n < |Cic(0)| < oo) ^' 

The results for |Cniax| in hold under further conditions on the mea- 
sure P, that we will formulate now. We start by introducing a so-called 
'high mixing' condition. For A C Z'', we write Ea for an event depending 
only on the site variables in A. Let J-a denote the tr-field generated by the 
site variables in A. For m > 0, we define 

(bim)^snp-^\F{EA, \ Ea,) ~F {Ea,)1 (1.16) 
l^il 

where the supremum is taken over all finite subsets Ai,A2 of Z"*, with 
d{Ai,A2) > m {d denoting Euclidian distance) and over all EAi G ^At 
with]P{EA,) > 0. 

Note that this 0(m) differs from the usual (p-mixing function since we 
divide by the size of the dependence set of the event Ea^ ■ This is natural in 
the context of Gibbsian random fields, where the classical iy9-mixing mostly 
fails (except for the simplest i.i.d. case and ad-hoc examples of independent 
copies of one-dimensional Gibbs measures). We are now ready to formulate 
the non-uniformly exponentially (/(-mixing (NUEM) condition: 

Definition 1.13 (NUEM) We say that a random field is non-uniformly 
exponentially (j)-mixing (NUEM) if there exist constants C, c > such that 

0(to) < Cexp(— cm) for all to > 0. (1-17) 

Examples of random fields satisfying the NUEM condition are Gibbs 
measures with exponentially decaying potential in the Dobrushin unique- 
ness regime, or local transformations of such measures. Of course, for site 
percolation, where we have independence, we have = 0. The NUEM 
condition is weaker than the more often used weak mixing (see [21 [3] for 
a definition of weak mixing and the related stronger notion of ratio weak 
mixing). Weak mixing holds for (i) the Ising model on 'E'^ for supercritical 
temperatures ([31, Corollary 3.8]); (ii) the Ising model on for all tem- 
peratures and non-zero external field ([2i Corollary 3.8]); (iii) the Potts 
model on Z^ with g > 26 ([21 Corollary 3.9] and [31 Theorem 1.8]); for 
general Potts models on Z"* under the assumption of exponential decay of 
connectivities and random-cluster uniqueness; (iv) general random-cluster 
measures on Z'' under the assumption of exponential decay of connectivi- 
ties and random-cluster uniqueness ([31 Theorem 1.6]). We refer to [3 [3] 
and the references therein for a discussion on mixing aspects. 
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In the subcritical case, we shall deal with models where the cluster-size 
distribution has exponential tails, i.e., we shall assume that P, the law of 
the random field, satisfies (|1.3p with /i < 1. We shall also assume a second 
moment condition, which is used in [9] to prove the asymptotics of the 
largest connected component. The precise assumption is that for all a > 1, 



In [9l Proposition 3.7], it is shown that for Markov models with the FKG 
property, (|1.18p follows from (|1.3p with ^ < 1. An inspection of the proof 
of [HI Proposition 3.7] shows that it also applies to models with the FKG 
property satisfying the boundary-s Markov property with s = 0. 

Let us now state our results for |Cniax|- As an implication of Corol- 
larv ll.l2j we obtain the following result on the subcritical maximal cluster: 

Theorem 1.14 (Subcritical Gumbel mELximal cluster) Assume that 
P has the finite-energy property (jl.ip . is NUEM, and satisfies (|1.3p with 
H < 1 and (jl.lSp . Then there exists a sequence u„ € N, with u„ — > c», 
real numbers a, p > and a bounded sequence a„ e [a, 1], such that for all 



Theorem II . 141 shows that |Cniax| is bounded above and below by Gum- 
bel laws, and shows in particular that the sequence jCmaxI — u„ is tight. 
As explained in more detail in [5], the statement above in terms of the 
sequence a„ is necessary, and is, for instance, also present when dealing 
with the maximum of n i.i.d. geometric random variables. 

Examples of random fields for which Theorem 11.141 applies are given in 
the following corollary: 

Corollary 1.15 (Examples subcritical Gumbel maximal clusters) 

The conclusions in Theorem 1 1 . 1 41 hold in the following special cases: 

(i) Subcritical percolation; 

(ii) Subcritical Ising model; 

(iii) Subcritical random-cluster models satisfying the FKG-property, for 
which ^ < 1. 

The assumed FKG-property in CoroUarv l 1 . 1 Sr iii) is necessary to ensure 
that p.lSp applies. See e.g. [5] for a discussion of the FKG-property for 
random-cluster measures, and [S', Theorems 5.55, 5.86] for examples of 
parameter values for which the random-cluster measure satisfies /i < 1. 




(1.18) 



x e N, 



P(|C„iax| <M„+2:) 



an fl^ 



+ 0{n-''). 
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Theorem 11.141 follows from 9, Theorem 3.6], and, in the case of per- 
colation, from [51 Theorem 1.1] combined with [3 Theorem 1.5]. We note 
that in [S] , it was assumed that the measure P has so-called subcritical clus- 
ter^ [91 Definition 3.3(i)], which is implied by the ratio limit theorem with 
/i < 1, Corollarv ll.121 above. In fact. Corollary 11.121 implies that ^ and 
defined in 9, Definition 3.3(i)], are equal so that the strongest version in 
[3 Theorem 3.6] applies. 

We now turn to the maximal supercritical cluster, which was investi- 
gated in [3] only in the context of site percolation, to which we will therefore 
restrict ourselves here as well. For supercritical p, we define 

|a„ax|= max \Cix)\ (1.19) 

xe_B„:|C(a:)|<oo 

to be the largest finite cluster intersecting the cube. The ratio limit theo- 
rem implies that, in the language of [9, Definition 3.3(ii)], percolation has 
supercritical clusters. Therefore, [3 Theorem 3.9] implies the following 
Gumbel statistics for the largest finite supercritical cluster: 

Theorem 1.16 (Supercritical Gumbel maximal cluster for perco- 
lation) Let pc < p < 1 and let Pp denote the percolation measure with 
parameter p. There exists a sequence Un{x) with Un{x) e N and u„(x) — > oo 
for all x £ M as n ^ oo, such that for all a; G M, 

PpdCniaxI < Ur,{x)) - e^^'" + o(l), 

where the error term may depend on x. 

1.4 Further notation used in the proofs 

Throughout the rest of the paper, we will write c„ for the probability that 
the cluster of the origin has size n, and p„ for the probability that the cluster 
of the origin is finite and has size at least n. That is, c„ IP(|C| = i^) and 

Pn ■■=nn<\C\<Oo)=j:^^,^Cm. 

2 Proof of the pattern theorem 

This section is devoted to the proof of the pattern theorem, Theorem 11.71 
Our proof is similar to the proof in [13] of a pattern theorem stated in 
a different context. We recall that the pattern theorem states that for a 
given pattern P, there exists an a > such that it is very unlikely that P 

^We take this opportunity to correct a mistake in Definition 3.3(i) in [9]: the condition 
that P(|Cie(0)| < oo) = 1 should read P(|C(0)| < oo) = 1. Similarly in Definition 3.3{ii). 
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occurs at less than an distinct sites of the grid V = {r + 2)1/^ + (1,1,...,!) 
on a cluster of size n. 

The proof proceeds roughly as follows. If we assume that one is likely 
to see at most an occurrences of P on C at sites of the grid V , then there 
are many sites left on this grid where we can create new occurrences of P 
on C . By creating a single new occurrence, we may change the size of C, 
but never by more than \Q\ — {r + 2Y sites. Consider all configurations 
we can generate by introducing 5n new occurrences of P on C For every 
configuration we start from, there is an exponential number of ways to 
introduce 5n occurrences of P on C, and all generated configurations con- 
tribute to Cm for some m € [n— \Q\Sn,n+ \Q\Sn], and hence to Pn-\Q\sn in 
particular. However, introducing occurrences of P will change the proba- 
bility, and it is furthermore clear that many of the generated configurations 
will be obtained multiple times from different starting configurations. Still, 
if the random field has the finite-energy property and d is small enough, we 
will generate so many distinct configurations that this contribution wins, 
and this will prove Theorem II. 71 Now let us fill in the details of the proof. 

Proof of Theorem \1.7\ We want to study the probability that the cluster 
of the origin has size n, and P occurs on C at no more than an distinct 
sites of V. So, for all n > 1 define the set of relevant configurations by 

Sn = {iJen:\C\^n,Np<an}. (2.1) 

Consider a configuration uj G Sn- Then C has size n, which implies that 
there are at least n/\Q\ =: bn extended cubes at sites of V that intersect C. 
No more than an of these cubes can contain an occurrence of P. Thus, 
assuming a < b, with every configuration w S S'„ we can associate a col- 
lection X{uj) C of exactly bn — an sites such that the extended cubes at 
these sites intersect C, and P does not occur at any of these sites. 

For any configuration lu e Sn and site x G X{ll!), we can create an 
occurrence of P at a; on C by vacating all occupied sites of dQ^ that do 
not belong to C, occupying all sites of dQx, and changing the configuration 
inside Qx into an occurrence of P at x. Here we emphasise that we first 
vacate sites on the boundary of to avoid connecting the occupied cluster 
of the origin to another occupied cluster, whose size we cannot control and 
might be infinite. Also note that by the finite-energy property (jl.ip . the 
factor by which the probability changes upon a single introduction of P 
is bounded from below by a constant of the form exp{—A\dQ U Q\) = 
exp(— A (r -t- 4)'') for some fixed A > 0. 

Now, for every lu € Sn, consider all possible ways of creating occurrences 
of P at exactly Sn sites chosen from the collection X{uj), where (5 > is 
a small number that will be fixed later on. Write S'^ for the collection 
of all configurations generated in this way. Then in general, the same 
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configuration oj' € S'^ can be obtained from multiple configurations in Sn- 
However, the only differences between these configurations can be the local 
configurations inside the extended cubes and their boundaries at those sites 
of V where P occurs on the cluster C(aj'). One can have different 
configurations inside an extended cube plus its boundary, where we recall 
that q is the size of the state space S per site. Also, there are at most 
((5 + a)n occurrences of P on C if we create 5n new occurrences. Therefore, 
on the one hand, 

nS'n) > '^"■^ 9"''+"^" nSn). (2.2) 

On the other hand it is clear that for any us' £ S'„, the occupied cluster of 
the origin is finite and has size at least n — |(5| dn. Therefore, 

nSn)<Pn-\Q\Sn. (2.3) 

We now divide (|2.2p and (|2.3p by c„, combine the two resulting inequal- 
ities, take n-th roots on both sides and then the limsup„^o^, using (|1.3p 
and Stirling's formula. This leads to 

.,-\Q\S > jb-O')'' " ~A\QuaQ\S -(S+a)\QudQ\ 

^ - S^{b-a- S)b-<^-^ ^ 

X limsup [Pn{Np < an)]^/" . (2.4) 

n — *cxj 

At this point we may just as well take a = S. Setting t = 6/{b — a) and 
jl = /i^l*^! gAlQuSQI q2\QudQ\^ ^^le prcvious inequality can be rewritten as 

limsup [FniNp < 6n)]^^" < (t* (1 - t)^-* ji'f'^ . (2.5) 

n — >oo 

The right-hand side is smaller than 1 whenever t = S/{b — a) < 
Therefore, the left-hand side is smaller than 1 for sufficiently small 6 > 0, 
which proves Theorem 11.71 □ 



3 Proofs of the two-pattern theorems 

In this section we are interested in the ratio between the numbers of occur- 
rences of two distinct pattern P and P' on C. We will prove, as stated in 
Theorems II. 81 and II. 9[ that if the random field has the boundary- 1 Markov 
property, then the ratio Np/Npi must be close to a fixed number ^ — "fpp' 
defined in p.lOp . The basic strategy of the proofs is as follows. We will 
consider those configurations such that Np — jNp> differs from by at least 
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en" occurrences for some e > and < a < 1. Then we can make this dif- 
ference smaher by either turning occurrences of P into occurrences of P' or 
the other way around. By deriving a bound on the probabihty of the coUec- 
tion of configurations generated in this way, in a similar way as in the proof 
of Theorem II ■?( we can then show that the probabihty that \Np — 7iVp'| 
is at least en" must be small. We start by proving Theorem II. 8[ in which 
a = 1, after which we prove Theorem 11.91 



Proof of Theorem \1.8l We will show that under the conditions stated in 
the theorem, for every choice of P and P' (and every possible value of the 
corresponding 7 — 'jpp'), and for all e > 0, 

hmsup [P„(iVp < jNp, - en)]'/" < ^ < l' (^-l) 

Since this holds for any choice of the two patterns, we can interchange the 
roles of P and P' in ()3.H) . which also replaces 7 = 7pp' by 7^^ = 7p'p 
and e by ej~^, to obtain 

(1 + ' 

limsup [P„(7Vp > jNp, + en)] < , < 1. (3.2) 

n^oo (1 + ^) 

These two results together evidently imply Theorem 11.81 Hence, it suffices 
to derive p.ip . 

To derive ()3.ip . let S'„ be the collection of configurations such that 
C| = n and Np < ^Npi — en. For every w e S'„, consider all possible 
ways in which we can change 5 en occurrences of P' on C at sites of V into 
occurrences of P on C, where < (5 < 1 will be fixed later on. Then, for 
given Np and Npi , the ratio of the number of configurations generated in 
this way to the number of configurations from which they were obtained, 
is given by the factor 

/Np + Np,\ /Np + Np, 
\Np + SenJ \ Np 



Np\ Np>l 



> 



{Np + Seny. {Np, -(5 en)! 

Np\ (7-I7VP + 7-ien)! 



(3.3) 



{Np + Sen)l (7-iiVp + (7-i-(5)en)! 



where the last inequality follows from Np < jNpi — en. 

Now we observe (by differentiating with respect to N) that for all k = 
1,2, ... ,5 en, the fraction {'j^^N+{'j^^—d) en+k) / (N+k) is non-increasing 



15 



in N. Therefore, using the fact that Np is necessarily smaller than n, we 
can bound the factor (|3.3p by 



n 

k=l 



Np + k 

S en 

7 + (7 " 

n + k 



> -Q 7 ^n+{-f ^ -S)en + k (3 4) 



fc=i 

n! (7^^rt + 7^^ ert)! 



(ri + (5en)! (7 + (7 (5)en)! 

For every configuration obtained from uj e Sn by changing S en occur- 
rences of P' on C into occurrences of P on C, the cluster of the origin 
has size \C\ — n ~ S enSc, where 6c = cp> — cp. Moreover, by virtue of 
the boundary- 1 Markov property, every change of P' on C into P changes 
the probability of a configuration by the factor P{DP)/F{OP'), where we 
recall the definition p.Sp of P(nP). Therefore, we can write 



Sens^ ^ ^P(DP) V^" nl (7-1^ + 7-1 en)! 



\F{DP') J (n + 6eny. (7-% + (7-1 - S) en)! 

X Pn{Np < -fNp, ~ en). (3.5) 

Taking the n-th root on both sides and then the limsup„^oo, using (|1.3p . 
()1.10p and Stirling's formula, leads to 

1 > fs{e) limsup [P„(iVp < -/Np, ~ en)]'/" , (3.6) 

n — ^00 

where 

(1 + xY^+''^'^~' 

= (1 + (1 - Sj)xp~'+h-'-S)- (1 + 6xy+^^ ■ ^^'^^ 

Observe that fs{0) — 1, and taking the derivative of fs{x) with respect 
to X yields 

^^(^^ - log (^^^] + S log (1±^] . (3.8) 



fs{x) 7 \1 + X — 5jx J \ 1 + 6x 

It follows that for all x > and 6 < (1 + 7)^^, fg{x) > and therefore 
fs{x) > 1. It is not difficult to see that for fixed a; > 0, fs{x) is actually 
maximal at (5 = (1 + 7)^'. We therefore set ^ = (1 -I- 7)"', and then the 
desired result (|3.ip follows from (|3.6p . This proves Theorem 11.81 □ 
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Remark. The bound appearing on the right-hand side of p. ID is not 
best possible in general. Indeed, if we restrict e to the range (0,7), then 
the combinatorial factor p.3|) can also be bounded by 



Np\ Np,\ ^ {jNp,-en)\ Np,\ 



{Np + 5eny. {Np, - Sen)] " {-/Np, - (1 - (5) en)! {Np, - (5 en)! 

(7n — en)! n! 



(3.9) 



> 



(771 — (1 — (5) en)! {n — S en)! 



Here, as before, the first inequality follows from Np < ^Npi — en and the 
second is a consequence of the fact that Npi is necessarily less than n. The 
same reasoning as in the previous proof then leads us again to an inequality 
of the form p.6p . where now the function fs{x) is given by 

= (1 - (1 - 5)i^-i)i-(i~s)x (1 _ ^^y-s. ■ (3-10) 

As before, for fixed < x < 7, this function is maximal and larger than 1 
at (5 = (1 + 7)^^. This leads for < e < 7 to the bound 



limsup [P„(iVp < -fNp, - en)] < , -y-e < 1- (^-H) 



This bound is better than the bound in (13. ip for small values of 7, but 
worse than (|3.ip for large values of 7. 

Proof of Theorem ] 1.9[ The proof of Theorem 1 1.91 is similar to the proof of 
Theorem 11.81 above. We define the set of relevant configurations by 

Sn = {iuen: \C\ ^n,Np^ jNp> > en"}. (3.12) 

For every uj G S'„ , we can choose 6 en" occurrences of P on C at sites 
of V and turn them into occurrences of P', where < (5 < 1 is a number 
that we will fix later. This will change the size oi C to n + S en" 6c, since 
Sc — cpi — cp is the change in |C| if we replace a single occurrence of P 
on C by an occurrence of P'. 

For given Np and Npi , the ratio of the number of generated configu- 
rations in which there are Np — 5 en" occurrences of P on C at sites of V 
and Np' + S en" occurrences of P' on C at sites of V to the number of con- 
figurations in Sn from which they can be generated, is, similarly to 
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given by 



Np + Np, \ /Np + Np, 
Np - Sen°'J\ Np 



Np\ Np,\ 



(Np - (5 en")! (iVp- + (5en") 
^ (77Vp- +e?i")! Np,\ 



(3.13) 



(^TVp, + (1 - 5)en°)! (iVp/ + (5en")! 
^ (771 + en")! n! 



(n - (5 en")! (n + (5en")! ' 

Here, the first inequality follows from Np — jNpi > en", and in the second 
inequality we used monotonicity of the expression in Np>, which can be 
shown by an argument similar to the one below (|3.3p . together with the 
fact that Np' < n. We note that we have assumed that < (5 < 7^^ to 
obtain the second inequality. 

Because for every configuration generated from w e S'„, we have that 
\C\ ^ n + S en" Sc, we can write 

Cn ~ \ V{aP) J (n-(5en")! (n + <5en")! 

X F„{Np - -fNp, > en"). (3.14) 

Using Stirling's formula and substituting p.lOp for 7 = 7pp' , this expres- 
sion can be rewritten as 



Cn+6 5 (^-i^. 1 -i^2_ 1 ^2) 



en 



X ¥„{Np - -fNp, > en"). (3.15) 

We now choose S = (1 + 7)^^, since this maximizes the middle stretched 
exponential term on the right-hand side. Raising to the power n^~^" (here 
we assume a > ^) and taking the limsup^^^^ then leads to 



g-5(7+7')-'^ limsup 



l/r, 

Cn+S en° Sg S en" 

> limsup [FniNp - jNp, > en")]'^""" ' . (3.16) 



Observe that the left-hand side in p.l6p is smaller than 1 ii Sc — 0, which 
immediately proves the first claim of the theorem. 

For Sc ^ we need a bound on the ratio of cluster-size probabilities 
appearing on the left-hand side of p.l6p . The exponential decay (|1.3p 
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does not lead to useful bounds, but in the supercritical case, where /i = 1, 
the stretched exponential decay (|1.4p tells us that 



lim sup 



Cn+(5 en" (5c 



(3.17) 



In p.l6p , this makes the left-hand side smaller than 1 if we take 2a — l>(3, 
that is, a > ^{1 + (3). This completes the proof of Theorem 11.91 □ 

To conclude this section, we strengthen the above bound in the case 
Sc < under the condition p.5|) of supermultiplicativity. This gives 



\5. 



< 



1 6en°'\dc 



(3.18) 



Using the stretched exponential decay (|1.4p , we obtain from this inequality 

-1 l/n 



lim sup 



^n — 5 en" 1 6c | 



(3.19) 



for some < ^ < oo. We note that a/3 = 2q; — 1 if we take a = {2 — /3)~^. 
Then, if we insert the previous expression into p.l6p , we see that the left- 
hand side becomes smaller than 1 if we take e larger than some oq > 0, 
which proves the statement in the Remark following Theorem 11.91 



4 Proofs of the ratio limit theorems 

We shall now show how the pattern theorems proved above can be combined 
to derive the ratio limit theorems (CoroUaries ll.lOl and lLllj) . For this, we 
shall take a fixed cube diameter r — 3, and consider two specific patterns 
P and P': P is the pattern such that the site (1, 1, . . . , 1) is occupied and 
all other sites of Q are vacant, and P' is the pattern such that the origin 
is occupied and all other sites of Q are vacant, see Figure [51 For these two 
patterns and integers i,j > 0, we introduce the notation 

Cn{i,j)^Pp{\C\^n,Np^t,Np, ^j). (4.1) 

Observe that in our earlier notation used to formulate the pattern theorems, 
6c — cp' — cp = 1. For percolation, the patterns P and P' are chosen such 
that whenever we change an occurrence of P on C into an occurrence of 
P' on C, we do not change the probability of the configuration. This is, 
however, not generally the case for a Markovian random field. 

Our proofs of the ratio limit theorems are based on the following obser- 
vation. Let Sn{i,j) be the collection of configurations such that |C| = n. 
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Figure 2: The patterns P and P' i 
vacant, black sites are occupied. 



o o o 
o o o 
• o o 

P' 

dimension d = 2. White sites are 



Np — i and iVp/ = j. Then, for every lo e Sn{i,j), there are i ways of 
changing one occurrence of P on C at a site of V into an occurrence of P' 
on C, leading to an uj' G Sn+i{i — l^J + !)■ For each configuration that 
we generate in this way, there are j other configurations in the set Sn{i,j) 
from which we could have obtained the same configuration by changing 
one occurrence of P on C at a site of V into an occurrence of P' on C. 
Therefore, for i > 1 and j > 0, 



Cn+l{i - 1, j + 1) 



i F{DP') 

j + 1 p{ap) 



(4.2) 



where we have again used the boundary- 1 Markov property. From this 
equality one sees that bounds on the ratio Np/Npi will lead directly to 
bounds on c„+i/c„. We will now use this to prove CoroUarv 11.101 for 
random fields satisfying the boundary- 1 Markov property. 

Proof of Corollaries \1.10\ and M.l'A First let us show that if c„+i/c„ con- 



verges to /i and Pn^Y."^ 
show this, fix < e < /i. 
integer TV^ > such that 



-„ c,„, then pn+i/pn converges to /i as well. To 
Since c„+i/c„ converges to /i, there exists an 



< e 



for all n > N^. Observing that 



ni—{) 



En 

m=l k=l 



Cn+k 
Cn+k-1 



it follows that for n > iVg, if /i < 1, 

oo 



< 



Pn 



_m— 



> 



.m=0 



= 1 - /i 



= 1 



(4.3) 



(4.4) 



(4.5) 



(4.6) 
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Since Pn+i/Pn = 1 - c„/p„, this implies lini„^oo Pn+i/Pn = for every 
< < 1. Now note that (|4.5p also applies if /i = 1. Since c„/p„ > 
holds trivially, we also obtain lim„^oo Pn+i/Pn = when /i = 1. Thus, to 
prove CoroUarv ll.lOl it remains to show that c„+i/c„ converges to /i. 

Now let us write c* = P(|Cic(0)| = n) and p* = X]m=nC^- We can 
repeat the argument above (with c^,Pn in place of Cn,Pn) to see that 
c^+i/c* ^ implies Pn+i/Pn ~* A*- However, for translation-invariant P, 
we have that c„ = nc* for all n > 1 (this is Lemma 4.1 in so that 
Cn+i/^n — > M is implied by c„+i/c„ ^ /i. We conclude that establishing 
that Cn+i/cn converges to fi suffices to prove not only CoroUarv 1 1 . 1 01 but 
also Corollarv ll.121 

We will show that c„+i/c„ converges to /i for a random field satisfying 
the boundary- 1 Markov property by using Theorems 11.71 and 11.81 Let the 
patterns P and P' be as above, and let a > be the constant appearing 
in Theorem 11.71 for the pattern P'. Using the notation ()4.ip introduced 
above, we can write 

= ^ ^ Cn+i(z - 1,J + 1) 
j = -l t=l 

We may use Theorems 11.71 and 1 1 . 81 together with (|1.3p . to restrict the sums 
in (|4.7p at the cost of introducing an exponentially small error term. For 
convenience, we write 7 = 7pp' for the constant defined in (jl.lOp . Applying 
our observation (14.21). we obtain 



Cn-H ^ ^ ^ Cn+l(» - 1,J + 1) ^ ^^-^^ 
j=an i=jj — o(n) 

n 7J+o(") . T^)/mD/^ I- ■\ 
= V V t P(DPO C„(^,J) ^ 

. 7- + 1 p(np) C„ ^ ^ 

j=an t=^j — o(n) 

j—an i—jj — o{n) 

n n / ■ ■\ 

= (m + «(i))EE^ + ''(i) 



j=0 ^=0 ^" 



^I + o{^). 



This proves that the ratio c„+i/c„ converges to /z, which completes the 
proof of Corollaries [TTUl and [TTl □ 

Proof of Corollarv \l.ll[ Using the same notations as above, by Theorem ll.91 
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we can write 

Cn+l 



n 

EE' 



j + i P(np) 



+ o(n-(i-«/2), (4.9) 



where the prime on the second sum means that i is restricted to run from 
7j — erS^^^^/"^ to 7j + en^^+^-'/^, with arbitrary e > 0. Proceeding as in 
the proof of CoroUarv ll.lOl this imphes that 



Cn+l 



1 



< 



2e 



an(i-/3)/2 

for sufficiently large n, as required. This is turn implies 



(4.10) 



n 

fe=i 



Cn+k 
Cn+fc-1 



1 + o(i 



-{l-l3)/2\ 



= l + o(l) (4.11) 



for all x > and < a < (1 - /3)/2, establishing Corollarv ll.lll 



□ 



We close off this section by proving the statement in the Remark below 
Corollarv ll.lll By the Remark following Theorem 1 1.91 under (jl.Sp we may 
restrict i in the primed sum in ()4.9p to the range Ylj — aQ'n} ^ '^'^^ ^\ n]. The 
same reasoning as before then leads to the desired result 



Cn+l 



> 1 - 



2ao 



a„(i-/3)/(2-/3) • 



(4.12) 
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